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From: Pavel Velikho <pvelitd»@cs.ucsd,cdi(> 
Newsgroups; comp.l»ng.python 
Subject; need some fast buhnced-tree datastructurc 
Date; Mon, 21 Jan 1999 17:06:10 PDT 

Hl ' I am looking for a fast implementation of incremental container that maintains an ordering on the keys. . . (i-e. I want an AVL, Red- 
Black, or. anything similar), i have tried the b+trce En Python but its not fast enough. Is there anything like that available as a C extension 
module? 

Thank you 

Pavel Vclikhav 

pvelikho@cs.ucsd.edu 



http i/Avww.pythan.oTg/mailman/1 ifitinfo/python-list 



Date: Mon 21 Jun 1999 2|:<W:32 PDT 
From: David Ascher <da@ski.org> 
To: Pavel Velikho <pvel ikh0@c5.ucsd.edu> 
cc: python'Hst@python.org 

Subject: Re: need some Cist balaitccd-trec daewtmcture 
On Mon» 21 Jun 1999. Pavel Velikho wrote: 

> I am looking for a fast implementation of incremental container mat maintains an ordering on the keys. 

> (i.e. I want an AVL, Red-Black, or anything similar). I have tried the b+trco in Python but its not last enough. Is > there anything like that 
available as a C extension module? 

> I've used Sam Rustling's AVL module with great success. It is available at 
ftp://squiri.nightmarc-«n^ub/pyt^ 

Cheers, 

— david ascher 

htcp://www.python-org/mai hnfln/ltatinfo/pyihon-1 ist 



Subject: Rc: need some fest balanced-tree datosiructure 
References: <376ED372.FA73994F@cs.uc5d.edu> 
Fronv Klaus Schuilllng <KJaus.Schilling@nonieJvm.de> 
Dale: Tue, 22 Jun 1999 01:05:12 PDT 

Pavel Velikho <pvclikho@C5-uc5d.edu> writes: 

>IIi, 

> I am looking for a fast implementation of incremental container thai maintains an ordering on the keys . . . 

> (i.e. 1 want an AVL, Red-Black, or anything similar)- I have tried the b+trcc m Python hut its not last enough. Is > there anything like that 
available as a C extension module? 

There is an avllree implementation in C by Ben Pfaffon the gnu ftp site ftp.gnu.org/pub/Bnu. Maybe this can be 
swigged to python. 

Klaus Schilling 

hUp://v/ww.python.OTg/mailman/lIstinfc/python-Iist 
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842. Pavel Velikho 



06/21/99 17:06 



Hi, 



I am looking for a fast implementation of incremental container that maintains 
an ordering on the keys, . . (i.e. I want an AVL, Red-Black, or anything similar). 
I have tried the b+trcc in Python but is not fast enough. Is there anything like 
that available as a C extension module? 
Thank you. 



849. David Ascher 06/21/99 21:04 



[Velikho: I am looking for a fast implementation of 
incremental container that maintains an ordering on the 
keys... (i.c. ...] 

I've used Sam Rushing's AVL module with great success. It is 
available at: f^://squirl,nightmare.coin/oub/ovthop /pvthon-ext/av^ 



[Velikho: I am looking for a fast implementation of 
incremental container that . . .] 

There is an avltree inplementation in C by Ben PfafF on the gnu ftp site 
ftp.gnn.org/pub/gnu. Maybe this can be swigged to python. 



Cheers. 



896. 



KbnM Schilling 06/22/99 01:05 




5/7 



842. Pavel Velikho /99 17:06 

Hi, 

I am looking for a fast implementation of incremental container that maintains an ordering on the keys. . . 
(i.e. I want an AVL, Red-Black, or anything similar). I have tried the b+tree in Python but its not fast 
enough. Is there anything like that available as a C extension module? 

Link to response from David Ascher 06/21/99 21:04 

Link to response from Klaus Schilling 06722/99 01 :0S 

Thank you 



FIG. 5 



6/7 




# m 

7/7 



? j 2 



r LI 
n 

m 



38 



'A & 



1 . 



i 







■^a^^a-i^ 



■ s • 



IP 



